یافتن راه حل های مؤثر در مسائل بهینه سازی ترکیبی چندهدفه به کمک روش قیود ارتجاعی

Authors

مریم دررودی

maryam darrudi industrial engineering group - engineering department - bu ali sina university - hamedanهمدان - دانشگاه بو علی سینا - دانشکده مهندسی - گروه مهندسی صنایع رامین صادقیان

ramin sadeghian industrial engineering group - engineering department - bu ali sina university - hamedanهمدان - دانشگاه بو علی سینا - دانشکده مهندسی - گروه مهندسی صنایع

abstract

در این مقاله، یک فرایند کلی برای یافتن تمام راه حل های مؤثر از مسأله بهینه سازی ترکیبی چندهدفه تشریح می شود. این فرآیند بر پایه روش قیود ارتجاعی بوده و به شناسایی حدود هر هدف می پردازد. حدود اهداف، با حل مسائل برنامه ریزی عددصحیح تک هدفه، به دست می آیند. ابتدا روش قیود ارتجاعی بر روی مسأله دوهدفه و سپس بر روی مسأله سه هدفه بررسی شده و از این طریق به مسأله برنامه ریزی عددصحیح چندهدفه کلی تعمیم داده می شود. در این مقاله، جهت روشن تر شدن روش کار، یک مثال عددی شامل مسأله تخصیص با سه تابع هدف ارائه می گردد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

یافتن راه‌حل‌های مؤثر در مسائل بهینه‌سازی ترکیبی چندهدفه به کمک روش قیود ارتجاعی

In this paper, a general process is developed to find all non-dominated solutions of the multi objective combinatorial optimization (MOCO) problem. This process is based on the elastic constraints method and applies the identification of objective's bounds for it. Objectives bounds are determined by solving single objective integer programming problems. First the elastic constraints method is...

full text

یافتن راه حل های موثر در مسائل بهینه سازی ترکیبی چندهدفه به کمک روش قیود ارتجاعی

در این تحقیق، یک فرآیند کلی برای یافتن تمام راه حل های موثر از مسأله بهینه سازی ترکیبی چندهدفه ایجاد می شود. فرآیند موردنظر، که بر اساس شناسایی حدود هر هدف است، بر پایه روش قیود ارتجاعی می باشد. حدود اهداف، توسط حل مسائل برنامه ریزی عددصحیح تک هدفه، شناسایی می شوند. در این تحقیق، ابتدا روش قیود ارتجاعی بر روی مسأله دوهدفه، اجرا گردیده و سپس فرآیند مورد نظر بر روی مسأله سه هدفه ارائه شده و در ن...

15 صفحه اول

طبقه بندی موجودی با استفاده از بهینه سازی جمعی راه حل های چندهدفه

طبق هبندى موجودى یکى از تکنی کهاى مهم در حوز هى مدیریت موجودى است. ب هدلیل تنوع وحجم بالاى اقلام موجودى در یک شرکت، مدیران ناگزیر هستند آنها را طبق هبندى کنند. بنابراین،بخشى از تلاش پژوهشگران ب همنظور یافتن رو شهایى بوده است که با تعیین تعداد طبقات موجودى،توان کنترل مدیریت را افزایش دهند. در این مقاله، از الگوریتم بهین هسازى جمعى را هح لهاى چن دهدفهدر سال 2008 ارائه شده است. 4 « سو ویى » و « چى...

full text

بهینه سازی سازه های خرپایی به روش توده ذرات با در نظر گرفتن قیود دینامیکی

امروزه سازه های خرپایی باتوجه به کاربردهای گوناگون آنها بیش از پیش اهمیت پیدا کرده اند. علت استفاده فراوان از این نوع خاص سازه ها مزایای آنها شامل مشارکت اغلب اعضای سازه درتقسیم وتوزیع بار، ویژگی مقاوم بودن آنها (به طوری که فرو ریختن تعداد محدودی از اعضا لزوماً منجر به فروپاشی سازه نمی شود)، پوشاندن دهانه های بزرگ با حداقل مواد مصرفی، راحتی اجرا وغیره می- باشد. از این رو بهینه سازی سازه های خرپا...

full text

تحقیق در عملیات و هوش مصنوعی : ابزارهای مناسبی برای حل مسائل بهینه سازی ترکیبی

این مقاله مسأله بهینه سازی ترکیبی و نیز چگونگی ترکیب تحقیق در عملیات و هوش مصنوعی برای حل این نوع مسأله را، مورد بررسی قرار می دهد. در این تحقیق یکی از مسائل بهینه سازی ترکیبی – مسئله توزیع و مسیر یابی وسیله نقلیه – که به طور خاص در دهه اخیر مورد مطالعه قرار گرفته، بررسی شده است.

full text

یافتن شکل بهینه سازه های اسکلتی به کمک روش تدریجی سرد شدن فلزات

در سازه¬های مهندسی کاربردی، حداکثر ممان خمشی در آنها همیشه یکی از مهمترین پارامترها در ارزیابی تغییر شکل (سختی) و مقادیر تنش (استحکام) بوده است. یکی از زمینه های مورد علاقه محققین، توسعه یک روش جهت مینیمم کردن حداکثر ممان خمشی و رسیدن به یک طرح بهینه می باشد. به همین دلیل، در این مقاله از الگوریتم بهینه سازی تدریجی سرد شدن فلزات برای مینیمم کردن حداکثر ممان خمشی جهت رسیدن به شکل بهینه سازه استف...

full text

My Resources

Save resource for easier access later


Journal title:
بین المللی مهندسی صنایع و مدیریت تولید

جلد ۲۵، شماره ۱، صفحات ۳۱-۴۳

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023